A Unified Scalable Equivalent Formulation for Schatten Quasi-Norms
نویسندگان
چکیده
منابع مشابه
Unified Scalable Equivalent Formulations for Schatten Quasi-Norms
The Schatten quasi-norm can be used to bridge the gap between the nuclear norm and rank function. However, most existing algorithms are too slow or even impractical for large-scale problems, due to the singular value decomposition (SVD) or eigenvalue decomposition (EVD) of the whole matrix in each iteration. In this paper, we rigorously prove that for any 0< p≤ 1, p1, p2 > 0 satisfying 1/p= 1/p...
متن کاملTractable and Scalable Schatten Quasi-Norm Approximations for Rank Minimization
The Schatten quasi-norm was introduced tobridge the gap between the trace norm andrank function. However, existing algorithmsare too slow or even impractical for large-scale problems. Motivated by the equivalencerelation between the trace norm and its bilin-ear spectral penalty, we define two tractableSchatten norms, i.e. the bi-trace and tri-tracenorms, and prov...
متن کاملScalable Algorithms for Tractable Schatten Quasi-Norm Minimization
The Schatten-p quasi-norm (0<p<1) is usually used to replace the standard nuclear norm in order to approximate the rank function more accurately. However, existing Schattenp quasi-norm minimization algorithms involve singular value decomposition (SVD) or eigenvalue decomposition (EVD) in each iteration, and thus may become very slow and impractical for large-scale problems. In this paper, we fi...
متن کاملSupplementary Materials for “ Tractable and Scalable Schatten Quasi - Norm Approximations for Rank Minimization ”
In this supplementary material, we give the detailed proofs of some lemmas, properties and theorems, as well as some additional experimental results on synthetic data and four recommendation system data sets. A More Notations R n denotes the n-dimensional Euclidean space, and the set of all m×n matrices with real entries is denoted by R m×n. Given matrices X and Y ∈ R m×n , the inner product is...
متن کاملNotes on super-operator norms induced by schatten norms
Let Φ be a super-operator, i.e., a linear mapping of the form Φ : L(F) → L(G) for finite dimensional Hilbert spaces F and G. This paper considers basic properties of the super-operator norms defined by ‖Φ‖q→p = sup{‖Φ(X)‖p/‖X‖q : X 6= 0}, induced by Schatten norms for 1 ≤ p, q ≤ ∞. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is prov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2020
ISSN: 2227-7390
DOI: 10.3390/math8081325